Development of a discrete optimization operation solution information technologies based on swarm intelligence

Authors

DOI:

https://doi.org/10.15587/2312-8372.2018.150512

Keywords:

discrete optimization, swarm intelligence, information technologies, decision support systems

Abstract

The object of this research is the procedure of building information technologies, the functioning of which is based on the methods of swarm intelligence, for solving problems of discrete optimization.

To solve any optimization problem in the plurality of swarm algorithms, there will surely be at least one algorithm that will give at least satisfactory results. However, there is not and can’t be an algorithm that could provide high efficiency in solving all optimization problems. Therefore, for each of the swarm algorithms, classes of problems that it solves can be distinguished: algorithms are better than others; something like other algorithms; worse than other algorithms.

In the course of the research, information technologies were used to solve discrete optimization problems based on swarm algorithms. Methods for applying various classes of swarm intelligence algorithms for solving discrete optimization problems are obtained. Methods of swarm intelligence to solve a specific class of problems re combined. The optimal values of the parameters of certain methods of swarm intelligence are determined.

An information technology is developed to use swarm algorithms depending on the class of the discrete optimization problem, based on the characteristics of swarm algorithms (type of input parameters, neighborhood of populations, type of population formation, type of iteration processes). This makes it possible to choose the relevant swarm algorithm for solving applied problems and to classify these tasks depending on the characteristics of the swarm algorithms that are used to solve it.

An information technology is developed using a combination of different methods of swarm algorithms for solving a certain class of problems, which, unlike other approaches, is based on a hybrid approach using swarm algorithms depending on their characteristics. This allows to take advantage of a specific swarm algorithm and thereby increase the efficiency of solving certain classes of applied discrete optimization problems.

Author Biographies

Vasyl Lytvyn, Lviv Polytechnic National University, 12, Stepana Bandery str., Lvіv, Ukraine, 79013

Doctor of Technical Sciences, Professor

Department of Information Systems and Networks

Dmytro Uhryn, Chernivtsi Faculty of the National Technical University «Kharkiv Polytechnic Institute», 203A, Holovna str., Chernivtsi, Ukraine, 58000

PhD, Associate Professor

Department of Information Systems

Roman Olyvko, Lviv Polytechnic National University, 12, Stepana Bandery str., Lvіv, Ukraine, 79013

Postgraduate Student

Department of Information Systems and Networks

Yaroslav Borovets, Lviv Polytechnic National University, 12, Stepana Bandery str., Lvіv, Ukraine, 79013

Postgraduate Student

Department of Information Systems and Networks

References

  1. Dorigo, M., Stützle, T. (2003). The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances. International Series in Operations Research & Management Science. Boston: Springer, 250–285. doi: http://doi.org/10.1007/0-306-48056-5_9
  2. Adubi, S. A., Misra, S. (2014). A comparative study on the ant colony optimization algorithms. 2014 11th International Conference on Electronics, Computer and Computation (ICECCO). doi: http://doi.org/10.1109/icecco.2014.6997567
  3. SinghJadon, R., Dutta, U. (2013). Modified Ant Colony Optimization Algorithm with Uniform Mutation using Self-Adaptive Approach. International Journal of Computer Applications, 74 (13), 5–8. doi: http://doi.org/10.5120/12943-9931
  4. Pham, D. T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M. (2005). The Bees Algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University.
  5. Basturk, B., Karaboga, D. (2006). An artificial bee colony (abc) algorithm for numeric function optimization. IEEE Swarm Intelligence Symposium 2006. Indianapolis, Indiana.
  6. Galchenko, V. Ya., Yakimov, A. N. (2015). Populiatsionnye metaevristichskie algoritmy optimizatsii roem chastits. Cherkassy: FLP Tretiakov A. N., 160.
  7. Del Valle, Y., Venayagamoorthy, G. K., Mohagheghi, S., Hernandez, J.-C., Harley, R. G. (2008). Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems. IEEE Transactions on Evolutionary Computation, 12 (2), 171–195. doi: http://doi.org/10.1109/tevc.2007.896686
  8. Coello, C. A. C. (2011). An Introduction to Multi-Objective Particle Swarm Optimizers. Soft Computing in Industrial Applications, 3–12. doi: http://doi.org/10.1007/978-3-642-20505-7_1
  9. Karpenko, A. P. (2012). Populyatsionnye algoritmy global'noy optimizatsii. Obzor novykh i maloizvestnykh algoritmov. Prilozhenie k zhurnalu «Informatsionnye tekhnologii», 7, 1–32.
  10. Mirjalili, S., Mirjalili, S. M., Lewis, A. (2014). Grey Wolf Optimizer. Advances in Engineering Software, 69, 46–61. doi: http://doi.org/10.1016/j.advengsoft.2013.12.007
  11. Madadi, A., Motlagh, M. (2014). Optimal Control of DC Motor Using Grey Wolf Optimizer Algorithm. Technical Journal of Engineering and Applied Science, 4 (4), 373–379.
  12. Gandomi, A. H., Yang, X.-S., Alavi, A. H., Talatahari, S. (2012). Bat algorithm for constrained optimization tasks. Neural Computing and Applications, 22 (6), 1239–1255. doi: http://doi.org/10.1007/s00521-012-1028-9
  13. Nakamura, R. Y. M., Pereira, L. A. M., Costa, K. A., Rodrigues, D., Papa, J. P., Yang, X.-S. (2012). BBA: A Binary Bat Algorithm for Feature Selection. 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images, 291–297. doi: http://doi.org/10.1109/sibgrapi.2012.47
  14. Yang, X. S., He, X. (2013). Bat algorithm: literature review and applications. International Journal of Bio-Inspired Computation, 5 (3), 141–149. doi: http://doi.org/10.1504/ijbic.2013.055093
  15. Kureychik, V. V., Kureychik, V. M., Rodzin, S. I. (2009). Kontseptsiya evolyutsionnykh vychisleniy inspirirovannykh prirodnymi vychisleniyami. Izvestiya YUFU. Tekhnicheskie nauki. Tematicheskiy vypusk «Intellektual'nye SAPR», 4 (93), 16–24.
  16. Karpenko, A. P. (2014). Sovremennye algoritmy poiskovoy optimizatsii. Algoritmy, vdokhnovlennye prirodoy. Moscow: MGTU im. N. E. Baumana, 446.
  17. Bonabeau, E., Dorigo, M., Theraulaz, G. (1999). Swarm intelligence: From Natural to Artificial Systems. Oxford University Press, 320.
  18. Lytvyn, V., Uhryn, D., Shevchuk, S., Baliasnikova, O., Iliiyuk, O. (2017). Development of the method for territorial community formation based on multi-criteria swarm algorithm approach. Technology Audit and Production Reserves, 3 (2 (35)), 20–27. doi: http://doi.org/10.15587/2312-8372.2017.105379
  19. Lytvyn, V., Uhryn, D., Nadiein, N., Кlichuk, O. (2017). Modeling of the process of territorial communities formation using swarm intelligence algorithms. Technology Audit and Production Reserves, 5 (2 (37)), 17–33. doi: http://doi.org/10.15587/2312-8372.2017.112198

Downloads

Published

2018-05-31

How to Cite

Lytvyn, V., Uhryn, D., Olyvko, R., & Borovets, Y. (2018). Development of a discrete optimization operation solution information technologies based on swarm intelligence. Technology Audit and Production Reserves, 6(2(44), 27–32. https://doi.org/10.15587/2312-8372.2018.150512

Issue

Vol. 6 No. 2(44) (2018): Information and control systems

Section

Information Technologies: Original Research

License

Copyright (c) 2018 Vasyl Lytvyn, Dmytro Uhryn, Roman Olyvko, Yaroslav Borovets

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.